#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
#include<string.h>

void PrintArray(int* a, int n);
void MergeSort(int* a, int n);

void _MergeSort(int* a, int begain, int end, int* tmp);
void _MergeSortNonR(int* a, int begain, int end, int* tmp);